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Abstract 

We prove that all elements of infinite order in Ont(F„) have posi- 
tive translation lengths; moreover, they are bounded away from zero. 
Consequences include a new proof that solvable subgroups of Out{Fn) 
are finitely generated and virtually abelian and the new result that 



^ ' such subgroups are quasi-convex. 

5^ ■ 1 Introduction 
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■^ ■ of a free group. Following ||GS91|| we define the translation length Tx^cig) of 



In this paper we will study the translation lengths of outer automorphisms 
of a free gro 
(7 G r to be 
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^ ■ where F is a group with finite generating set X, and \\g\\ denotes the length 

of g in the word metric on F associated to X. 

Farb, Lubotzky and Minsky proved that Dehn twists (more generally, 
all elements of infinite order) in ModCEg) have positive translation length 
([|FEg). We prove 

Theorem 1.1. Every infinite order element O G Out{Fn) has positive trans- 
lation length. Furthermore, there exists a positive constant Sn such that 

TJO) > En. 
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Once more we can see the strong analogy between mapping class group of 
a surface, Mod(T,g), and outer automorphism group of a free group, Out{Fn). 

To prove their theorem, Farb, Lubotzky and Minsky found a way to 
measure how much a Dehn twist is 'twisted' by looking at simple closed 
curves and their intersection number. Such an approach cannot work in the 
case of Out{Fn) as we do not have an analogue of the intersection number. 

As a consequence of our main result we have 

Corollary 1.2. Every solvable subgroup ofOut{Fn) is finitely generated and 
virtually abelian. 



Corollary |1.2| was proved in | Bl:''H99a |, but Theorem |1.1| offers an alternative 
proof. 

Corollary 1.3. Every abelian subgroup A of Out{Fn) is quasi-convex. 



The proofs use techniques of ||GS91|| and follow the same lines as the corre- 
sponding proofs in [|Bes99|| . 



I would like to thank Peter Brinkmann for suggesting a careful examina- 
tion of the exponents (see Definition p.2|) . I also express gratitude to Mladen 
Bestvina for his support and help. 



2 Translation lengths 

From the definition of translation length we can see that it depends on the 
choice of generating set for a group F. We will omit the reference to the 
generating set, since it will be clear which one we are using. 

We list some properties of translation lengths which can be found in 
1 05911 . 



Proposition 2.1. Let X be a generating set for a group F. 
1- 0<r{g)< \\g\\ 

2. For allx,g G G, T{xgx~^) = T{g). 

3. rig"^) = n ■ T{g) Vn G N . 

Let X = {xi, X2, ■ ■ ■ , a;„} be a set of generators of a free group F„. Let Y be 
the set of generators for Aut{Fn) consisting of: 



1. permutations (xj \-^ Xj, Xj \-^ Xi, Xk ^^ x^ for all k ^ i,j), 

2. inversfons (xi i— >• x^'^, Xj i— >• Xj for all j ^ i), 

3. Dehn twists {xi i— > XiXj, Xk ^^ Xk for all k ^ i). 

Let Y denote the generating set for Out{Fn) consisting of equivalence classes 
of elements of Y. 

Our goal is to prove that every element of infinite order in Out{Fn) has 
positive translation length. Since Aut{Fn) embeds into Out{Fn+i) , it will 
follow that every infinite order element of Aut{Fn) has positive translation 
length. 

We will need the following definition for our proof: 

Definition 2.2. Define a map a : F„ ^ N by 

a{w) = m.ax{\p\ : w^ is a. subword of w} , 

where elments of Fn are regarded as reduced words in the generators and 
their inverses. We also define 

a([w]) = max{a(w) : m is a cyclically reduced conjugate of w} 

for the conjugacy class, [w], of w. 

Lemma 2.3. There exists a constant C > such that for any g & Y and 

any cyclically reduced word w & Fn we have 

amw])) < &{{w]) + C . 

Proof. Note that inversions and permutations do not affect a{w), so we need 
only consider the case where g is a. Dehn twist. 

Let if G F„ be a cyclically reduced element of length n. Let w = Aw^ B, 
where a{w) = \p\. Consider 

9H = MA)]] Mwn MB)]] , 

where [[^'(u')^]] denotes the reduced word obtained from g{w)^. By the 
Bounded Cancellation Lemma ( [|Coo87|| ) there is a constant C{g) such that at 



most C{g) cancellations occur after concatenation of the words [[(^(A)]] and 
[[(^(ty)^]]. Hence p can decrease by at most 2 C{g) (cancellations may occur at 



the beginning and at the end of [[^'(i'))^]]). Let Cg = 2 m.a.x{C{g),C{g ^)}. 
We now have 

aiMw)]]) > aiw) - Cg 

aim) = aig-\giw))) > «([[^H]]) - Cg 

a{Mwm<a{w) + Cg. 

If we take C = maxjC^ : g a Dehn twist in Y}, our claim is proved for 
elements of Y. Using a similar argument, we see that there is a constant C 
such that 

aigiH)) < a{H) + C . 

n 



Example 2.4. We illustrate the idea of the proof of Theorem |1.1| with an 
example of a Dehn twist. Let ^f be a Dehn twist which sends X2 to X2a;i and 
fixes all other generators of F„. 

a{g"'{x2)) = a{x2x'^) = n. 

li g^ = gi ■ ■ ■ g^^ then ||5f"|| = m. By Lemma |2.3| , we have that 

n = a{g'^{x2)) < a{x2) + mC = mC + 1 , 

II o"|| n — 1 1 

T{g) = lim > lim — — - = — > . 

So g has positive translation length. 

We give a short list of definitions which will be used throughout the rest 
of the paper, but we suggest that the reader look at ||BFH99bf . 



Every element O G Out[Fn) can be represented by a homotopy equiva- 
lence /: G ^ G of a graph G whose fundamental group is identified with 
Fn. A map a: J ^ G (J is an interval) is called a path if it is either locally 
injective or a constant map (we also require that the endpoints of a are at 
vertices) . Every map a: J —^ C is homotopic (relative endpoints) to a path 

li a = ai ... ai is a decomposition of a path or a circuit a into nontrivial 
subpaths we say that it is a k-splitting if 

f» = [[fi^i)]] ■ ■ ■ {{fi<^i)]] 



is a decomposition into subpaths and is a splitting if it is a /c-splitting for all 
k>0. 

We say that a nontrivial path a G G is a Nielsen path for f : G —^ G ii 
[[/((j)]] = a. The Nielsen path a is indivisible if it cannot be written as a 
concatenation of nontrivial Nielsen paths. 

Let = Go S G*! S ■ ■ ■ S Gk = G be a filtration of G by /-invariant 
subgraphs, and let Hi = Gi\Gi-i. Suppose Hi is a single edge Ei and 
f{Ei) = Eiv'' for some closed indivisible Nielsen path v C Gj_i and some 
/ > 0. The exceptional paths are paths of the form EiV^Ej or EiV^Ej^ where 
A; > 0, i < i and f{Ej) = Ejv"^, for m > 0. 

We remind the reader that every element of Out{Fn) of infinite order has 
either exponential or polynomial growth ( ||BH92|| ). A polynomially growing 



outer automorphism O G Out{Fn) is unipotent if its action in i/i(F„;Z) is 
unipotent {UPG automorphism). 

The following Theorem can be found in ||BFHOO|| (page 564). 



Theorem 2.5. Suppose that O G Out{Fn) is a UPG automorphism. Then 
there is a topological representative /: G ^ G of O with the following prop- 
erties: 

1. Each Gi is the union of Gi^i and a single edge Ei satisfying f{Ei) = 
Ei-Ui for some closed path Ui that crosses only edges in Gj_i ( ■ indicates 
that the decomposition in question is a splitting). 

2. If a is any path with endpoints at vertices, then there exists M = M{a) 
so that for each m > M , [[/™(o")]] splits into subpaths that are either 
single edges or exceptional subpaths. 

U 

Lemma 2.6. Let O G Out{Fn) be a UPG automorphism of infinite order 
and let f : G —>■ G be its topological representative as in Theorem ^.d{ . For 
every path j in G for which [[/(7)]] 7^ 7 there exists a G M such that 

Proof. We prove our claim by induction on the (minimal) index, m, of the 
filtration element that contains a path 7. 

If 7 C Gi there is nothing to be proved since Gi contains only one edge 
El which is fixed by /. 



Suppose the claim is true for the subpaths contained in Gm-i that satisfy 
out hypothesis, and let 7 be a path in Gm for which [[/(7)]] 7^ 7. By 
Theorem p.5| for every m > M{'y), [[/"^(7)]] splits into subpaths that are 
either single edges or exceptional paths. Denote [[/^'^'•'^■'(7)]] by 7, so that 
7 = 71 ■ . . . ■ 7p, where 7^ is either a single edge or an exceptional path. 

Assume there is an exceptional path 7^ which is not fixed by /. Without 
loss of generality we may assume that 74 = EiV^'Ej, where f{Ei) = EiV^ {I > 
0), f{Ej) = Ejv'^ {s > 0) and j < i. Now we have that 

[[fij,)]] = E,v'^^-^^^^E], 

and 

a{[[f\-ft)]])>kil-s) + r, if/-s>0, 

cyi[[filtm>Hs-l)~r, iU-s<0. 
Since jt is not fixed, / and s cannot be equal. Therefore 

a{[[fm])>k±r, 

«([[/'(7)]]) = a{[[f~''^'\im > k - M(7) ± r . 

If all exceptional paths in 7 are fixed, there exists an edge 7^ = Ei which 
is not fixed by /. We know that f{Ei) = Ei ■ Ui, where Ui is a closed path 
contained in Gm-i- 
If [[/("Uj)]] = Ui, our claim is proven since [[/'"'(E'i)]] = Eiu'^ and so 

«([[/'(7)]])>A:, 

«([[f(7)]])>^-M(7). 

If [[/(mj)]] 7^ Ui, there exists a G M such that a([[/^(tti)]]) > k + a. We now 
have 

c^illfilW = H[[f-'''^'\im > H[[f-''^'\um > k - Af (7) + a . 

n 
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Lemma 2.7. Let O be a UPG automorphism of Fn of infinite order. There 
exist a closed path a in G, and b eM. such that 

d(C>^((T)) >k + b. 



Proof. Let /: G — i> G be as in Theorem p.5| . Since O ^ id there is a 
closed path a which is not fixed by /. We know that for every m > M{a), 
[[/'"(c'")]] = o"! ■ . . . ■ dp sphts into subpaths that are either single edges or 
exceptional paths. Denote [[/^^'•'^''('^)]] by o^, so that a = ai ■ . . . ■ ap. 

If there is an exceptional path at in this splitting which is not fixed by /, 
we get 

aiO^d)) >k±r 

as in Lemma |2.6| . 

If all exceptional paths in a are fixed, there exists an edge at = Ei 
such that f{Ei) = Ei ■ Ui, where Ui is a closed path contained in Gj-i. By 
Lemma 0.61 there exists a G M such that 



a{f\Eij)>k + a. 
Hence, in all the above cases, there is 6 G M such that 

aiO^a)) >k + b. 

n 



3 Proof of Theorem \i~rt] 

We consider the cases of exponentially and polynomially growing outer au- 
tomorphisms separately. 

Case 1. Let O be an exponentially growing outer automorphism of F„. 
There exist A > 1 and a cyclically reduced word w such that £{0^{[w])) > 
X''£{[w]), for all A; > 1, where i denotes the cychc word length (see [ [BH92| ]). 



Suppose that O can be written as (fi . . . g~m, for some cji G Y. It is straight- 
forward to show that for all ^ G 1" and any cyclically reduced word w we 
have 

m[w]))<2ii[w]) 



Using this inequality we obtain: 

\H{[w]) < i{0\[w])) <2"^£(H) 

Hence 

log A'' 

m > 

- log 2 

which implies 

^ ^-log2 



There is a constant ci > 1 such that A > ci ( ||BH92|| ). Therefore t(0) is 
bounded away from zero. 

Case 2. Let O he a UPG automorphism. Again assume that O^ can be 



written as (^i . . . Qm, for some gi G Y . By Lemma |2.7| there is a closed path a 
in G such that 

a(C^(a)) >k + h 

Let Wj = (jj . . . g~m. Applying Lemma ^^ we get 

a(Mi(o-)) < a(Mi+i(o-)) + C 



which yields 



We have 



k + b<a{0''{a)) <mG + a{a) 
k + b — a{a) 

c -"^- 

,,^. , k + b — aicr) 1 



Finally, if (9 is any polynomially growing outer automorphism, then there 
exists s > 1 (bounded above by some C2), such that O"^ is a UPG automor- 
phism. Then 

r(O) = ir(O^)>-L>0. 
s C s 

Since s is bounded by C2, we get r{0) > -^ > 0. 

This completes the proof. D 
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